T 

PATENT 

U.S. Patent Application, Serial No. 09/977,227 

Docket No. 0050-0012 

Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims : 

1 . (currently amended) A system for transporting data, comprising: 

an input device that receives data from at least one input line and generates at least one 
supercell comprising a prescribed plurality of [[ATM]] cells; 

a scheduling device that receives a request from said input device when said prescribed 
plurality of [[ATM]] cells has arrived at said input device, and generates a grant that instructs 
said input device to generate said at least one supercell; and 

an output device that receives said at least one supercell via a crossbar switch and in 
accordance with said grant, wherein said supercell comprises one of [[only]] two classes and 
corresponds to said output device, and wherein a first of said two classes comprises selected ones 
of said plurality of [[ATM]] cells that conform to a minimum cell rate (MCR), and a second of 
said two classes comprises selected ones of said plurality of ATM cells that do not conform to 
said MCR. 

2. (original) The system of claim 1, wherein said input device generates said at least 
one supercell comprising conforming cells prior to generating a supercell comprising 
nonconforming cells. 

3. (original) The system of claim 1, further comprising a plurality of queues at said 
input device, each of said plurality of queues processing a quality of service class, corresponding 
to said output device. 
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4. (original) The system of claim 3, further comprising a port selector that selects 
said request for transmission to said scheduler, receives said grant, and generates said supercell 
in accordance with said grant. 

5. (original) The system of claim 1 5 wherein said system is configured to support 
multicasting. 

6. (original) The system of claim 1, further comprising a back pressure signal 
generated from said output device to said scheduler, wherein said scheduler generates said grant 
in accordance with said back pressure signal. 

7. (currently amended) The system of claim 1, wherein said scheduler does not 
require header information for each of said plurality of [[ATM]] cells. 

8. (original) The system of claim 1, wherein said output device deconstructs said 
supercell and generates an output. 

9. (currently amended) The system of claim 1, wherein said input device transmits 
said request for a first of said two classes if said prescribed plurality of [[ATM]] cells 
conforming to a minimum cell rate has been received by said input device, and said input device 
transmits said request for a second of said two classes if said prescribed plurality of [[ATM]] 
cells not conforming to said minimum cell rate has been received by said input device. 
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10. (currently amended) The system of claim 9, further comprising a first-in[[,]] first- 
out (FIFO) queue that determines a priority of said prescribed plurality of [[ATM]] cells used to 
generate said supercell. 

1 1 . (currently amended) The system of claim 1, said input device comprising: 
a classifying device that receives said data from said input line; 

a routing device that routes said data from said classifying device to a multicasting device 
that generates a multicast copy of said data; 

a segmenting device that segments said data; and 

a multiplexer that multiplexes said segmented data into one of said prescribed plurality of 
[[prescribed ATM]] cells. 

12. (currently amended) The system of claim 1, wherein said output device 
comprises: 

a first multicast copier that receives and makes a multicast copy of each of said 
prescribed [[ATM]] plurality of cells; 

a demultiplexer that deconstructs said [[ATM]] cells and transports said deconstructed 
[[ATM]] cells to one of a plurality of queues corresponding to output offsets of said output 
device; 

a second multicast copier, in each of said plurality of queues, that makes a multicast copy 
of said transported, deconstructed [[ATM]] cells; and 
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a plurality of queues corresponding to a plurality of quality of service classes, that 
generate IP datagrams to corresponding output lines. 

13. (currently amended) A method of transporting data, comprising: 
determining whether cells received at an input port have a conforming status or a non- 
conforming status , a cell having the conforming status being a conforming cell and a cell having 
the non-conforming status being a non-conforming cell ; 

reserving a queue position for a conforming cell, followed by reserving a queue position 
for a non-conforming cell in [[said]] a queue of said input port, until a predetermined number of 
said received cells has been reserved in said queue; 

[[said input port]] generating and transmitting , by the input port, a request to a scheduler 
in accordance with results of said reserving [[step]]; 

generating and transporting a supercell that comprises one of said conforming cells 
[[and]] or said non-conforming cells in accordance with a grant received by said input [[device]] 
port from said scheduler; and 

receiving and deconstructing said supercell at an output [[device]] port . 

14. (currently amended) The method of claim 13, further comprising: 
incrementing a conforming cell counter for each conforming cell received at said input 

[[device]] port , and adding a queue number of said conforming cell to a first-in[[,]] first-out 
(FIFO) queuing list for conforming cells; 
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incrementing a non-conforming cell counter for each non-conforming cell received at 
said input [[device]] port , and adding a queue number of said non-conforming cell to a first- 
in[[ 3 ]] first-out (FIFO) queuing list for non-conforming cells; 

[[generating]] storing in a queue [[that comprises]] one of said conforming cells [[and]] 
or said non-conforming cells; 

correspondingly sending one of a conforming cell request [[and]] or a non-conforming 
cell request to said scheduler once said predetermined number of cells has been reserved for said 
queue, said scheduler generating said grant in accordance with said sending [[step]]; and 

building one of a conforming supercell [[and]] or a non-conforming supercell in 
accordance with said grant. 

15. (currently amended) The method of claim 13, wherein [[a first]] said conforming 
cells comprise selected ones of said [[plurality of ATM]] received cells that conform to a 
minimum cell rate (MCR), and said non-conforming cells comprise selected ones of said 
[[plurality of ATM]] received cells that do not conform to said MCR. 

16. (currently amended) The method of claim 15, wherein said generating [[step 
generates said at least one]] and transmitting a supercell comprises generating a supercell 
comprising conforming cells prior to generating a supercell comprising [[nonconforming]] non- 
conforming cells. 
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1 7. (currently amended) The method of claim 13, further comprising processing a 
plurality of quality of [[services]] service classes in a plurality of queues at said input port, 
wherein said input port corresponds to [[an]] the output port. 

18. (original) The method of claim 17, further comprising selecting said request for 
transmission to said scheduler in a port selector at said input port, receiving said grant, and 
generating said supercell in accordance with said grant. 

19. (currently amended) The method of claim 13, wherein said [[system]] input port 
is configured to support multicasting. 

20. (currently amended) The method of claim 13, further comprising generating a 
back pressure signal at said output [[device]] port to said scheduler, and generating said grant in 
accordance with said back pressure signal. 

2 1 . (currently amended) The method of claim 1 3, wherein said generating said grant 
does not require header information for each of said [[plurality of]] received cells. 

22. (currently amended) The method of claim [[13]] J_5, wherein said input [[device]] 
port transmits said request for a first of [[said]] two classes if said [[prescribed plurality of 
ATM]] received cells conforming to a minimum cell rate [[has]] have been received by said 
input [[device]] port , and said input [[device]] port transmits said request for a second of said 
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two classes if said [[prescribed plurality of ATM]] received cells [[has been]] not conforming to 
said minimum cell rate [[has]] have been received by said input [[device]] port . 

23. (currently amended) The method of claim 13, [[wherein]] further comprising 
receiving said cells at said input port [[comprises]] comprising : 

receiving and classifying [[said]] data from [[said]] an input line; 

[[routing said data from said classifying device to a multicasting device that generates]] 
generating a multicast copy of said data; 

segmenting [[device]] said data [[in a segmenting device]]; and 

multiplexing said segmented data into one of said [[plurality of prescribed ATM]] 
received cells. 

24. (currently amended) The method of claim 13, wherein said receiving and 
deconstructing [[step]] comprises: 

receiving and making a first multicast copy of each of said [[prescribed ATM]] received 

cells; 

demultiplexing said [[ATM]] received cells and transporting said demultiplexed [[ATM]] 
cells to one of a plurality of queues corresponding to output [[offsets]] lines of said output 
[[device]] port ; 

making a second multicast copy in each of said plurality of queues, of said transported, 
deconstructed [[ATM]] cells; and 

generating IP datagrams in said plurality of queues corresponding to a plurality of quality 
of service classes, for each of said corresponding output lines. 
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25. (currently amended) A system for transporting data, comprising: 

an input port having a plurality of queues corresponding to a plurality of quality of 
service levels for a plurality of output ports, each of said queues receiving a plurality of cells of a 
first type and a second type; and 

a scheduling module at said input port that receives cells from said plurality of queues 
[[at said input port]] and constructs supercells in accordance with a reservation vector for each of 
said queues, wherein non-empty ones of said plurality of queues [[has]] have fair access to said 
scheduler, and said supercells are transported to said output [[port]] ports in accordance with a 
grant that is generated based on a request from said input port. 

26. (currently amended) The system of claim 25, wherein said reservation vector 
reserves a corresponding time slot in a subsequent frame for said scheduling module and a 
corresponding one of said plurality of [[outputs]] output ports . 

27. (original) The system of claim 26, wherein said reservation vector holds a 
reservation for a corresponding time slot in a frame following said subsequent frame if said 
corresponding time slot of said subsequent frame cannot be reserved for said scheduling module. 

28. (currently amended) The system of claim 25, wherein said scheduling module 
comprises a computer readable medium having software [[configured to perform the following 
steps]] instructions for : 

(a) determining whether priority is held for a current time slot; 
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(b) if said priority is held for said current time slot, determining whether said time slot is 
reserved by traffic conforming to [[said]] a minimum cell rate ( MCR); 

(c) if said time slot is reserved by traffic conforming to said MCR or if said priority is not 
held for said current time slot, [[performing the following steps]] then : 

(i) determining whether a current output queue is empty, 

(ii) if said current output queue is not empty, determining whether said output port 
is available and not held by another input port, 

(iii) if said current output queue is empty or said output port is not available or 
held by another input port, selecting a subsequent queue from a round robin list, and 

(iv) if said output port is available and not held by another input port, reserving an 
output for said current time slot; 

(d) if said time slot is not reserved by traffic conforming to said MCR, reserving an 
output with held priority and releasing holding priority for a next frame; 

(e) after completion of one of [[step]] (d) [[and step]] or (iv), [[performing the following 
steps]] then: 

(v) determining whether an output queue for said next frame is empty, 

(vi) if said output queue for said next frame is not empty, determining whether 
said output port is available and not held by another input port, 

(vii) if said output queue for said next frame is empty or said output port is not 
available or held by another input port, selecting said subsequent queue from a round 
robin list, and 

(viii) if said output port is available and not held by another input port, reserving 
an output for said time slot in said next frame. 
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29. (currently amended) The system of claim 28, said software instructions further 
[[performing the following steps]] include instructions for : 

starting from a head of a dynamic round robin list prior to performing at least one of 
[[step]] (i) [[and step]] or (v); and 

moving a reserved output to a back of said dynamic round robin list after performing at 
least one of [[steps]] (iv) [[and]] or (viii), wherein said dynamic round robin is applied to select 
said subsequent queue in at least one of [[steps]] (iii) [[and]] or (vii). 

30. (currently amended) The system of claim 25, wherein said first type of cells 
conform to a minimum cell transport rate, and said second type of cells do not conform to said 
minimum cell transport rate. 

3 1 . (currently amended) The system of claim 30, wherein said first type of cells are 
constructed into supercells before said second type of cells. 

32. (currently amended) The system of claim 25, wherein said fair access comprises 
equal time slot access for each of said non-empty queues. 

33. (currently amended) A method of transporting data, comprising: 
receiving data at an input device and generating cells; 
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classifying said cells into one of a conforming class [[and]] or a non-conforming class, 
wherein said conforming class comprises cells that conform to a minimum cell rate (MCR) 
requirement; 

transmitting a request from said input device to a scheduler; 

in accordance with a grant from said scheduler, operating a scheduling module to provide 
fair access to a plurality of queues containing said cells at said input device, wherein said 
scheduling module controls transport of said cells from said input device to an output device; and 

deconstructing said cells at said output device to form IP datagrams, and outputting the IP 
datagrams. 

34. (currently amended) The method of claim 33, said operating [[step]] comprising 
reserving said scheduling module for a prescribed queue for a time slot of a subsequent frame 
that is the same time slot as the current time frame. 

35. (original) The method of claim 34, wherein a reservation is held for a time slot of 
a frame after said subsequent frame and at the same time slot as the current frame when said time 
slot of said subsequent frame is not available for said prescribed queue. 

36. (currently amended) The method of claim 33, further comprising generating a 
back pressure signal from said output device to said scheduler to control a cell transport rate [[for 
said method]]. 
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37. (currently amended) The method of claim 33, [[said scheduling step]] further 
comprising: 

(a) determining whether priority is held for a current time slot; 

(b) if said priority is held for said current time slot, determining whether said time slot is 
reserved by traffic conforming to said MCR; 

(c) if said time slot is reserved by traffic conforming to said MCR or if said priority is not 
held for said current time slot, performing the following [[steps]]: 

(i) determining whether a current output queue is empty, 

(ii) if said current output queue is not empty, determining whether said output 
[[port]] device is available and not held by another input [[port]] device , 

(iii) if said current output queue is empty or said output port is not available or 
held by another input port, selecting a subsequent queue from a round robin list, and 

(iv) if said output [[port]] device is available and not held by another input [[port]] 
device , reserving an output for said current time slot; 

(d) if said time slot is not reserved by traffic conforming to said MCR, reserving an 
output with held priority and releasing holding priority for a next frame; 

(e) after completion of one of [[step]] (d) [[and step]] or (iv), performing the following 
[[steps]]: 

(v) determining whether an output queue for said next frame is empty, 

(vi) if said output queue for said next frame is not empty, determining whether 
said output [[port]] device is available and not held by another input [[port]] device . 
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(vii) if said output queue for said next frame is empty or said output [[port]] 
device is not available or held by another input [[port]] device , selecting said subsequent 
queue from a round robin list, and 

(viii) if said output [[port]] device is available and not held by another input 
[[port]] device , reserving an output for said time slot in said next frame. 

38. (currently amended) The method of claim 37, further comprising: 

starting from a head of a dynamic round robin list prior to performing at least one of 

[[step]] (i) [[and step]] or (v); and 

moving a reserved output to a back of said dynamic round robin list after performing at 

least one of [[steps]] (iv) [[and]] or (viii), wherein said dynamic round robin is applied to select 

said subsequent queue in at least one of [[steps]] (iii) [[and]] or (vii). 
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